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Abstract. Functionals in geometric probability are often expressed as sums of bounded functions exhibiting expo- 
nential stabilization. Methods based on cumulant techniques and exponential modifications of measures show that 
such functionals satisfy moderate deviation principles. This leads to moderate deviation principles and laws of the 
iterated logarithm for random packing models as well as for statistics associated with germ-grain models and k 
nearest neighbor graphs. 

Resume. Les fonctionnelles en probabilite geometrique s'expriment souvent comme des sommes de fonctions bornees 
qui possedent la fonction de stabilisation. Les methodes de cumulants et les modifications exponentielles des me- 
sures demontrent que ces fonctionnelles verifient le principe des deviations moderees. Ceci donne des principes des 
deviations moderees et des lois de logarithme itere pour des modeles de 'packing aleatoires' ainsi que pour des 
statistiques de modeles de 'germe-grain' et de graphes avec k plus proches voisins. 
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1. Introduction 



Functionals and measures induced by binomial and Poisson point processes in d-dimensional Euclidean space 
often satisfy a weak spatial dependence structure termed stabilization [27, 28], which, roughly speaking, 
quantifies the degree to which functionals are determined by the local configuration of points. Since the 
appearance of [27, 28], stabilization has been used in a general setting to establish thermodynamic limits 
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[25, 29] and Gaussian limits for rc-normalizcd functionals as well as re-normalized spatial point measures 
[4, 24, 26, 30]. Such general results can be applied to deduce limit laws for a variety of functionals and 
measures, including those defined by percolation models [24], random graphs in computational geometry 
[4, 24, 27], random packing models [3, 25, 28], germ-grain models [4, 25], as well as those involving maximal 
points [2] and vertices in convex hulls of i.i.d. samples [33]. 

In this paper we use stabilization methods, cumulant techniques, and exponential modification of measures 
to establish asymptotics for random measures and functionals on scales intermediate between those appearing 
in Gaussian limit behavior and laws of large numbers. By appealing to Gartner-Ellis and Dawson-Gartner 
theory, this leads to moderate deviation principles and laws of the iterated logarithm for functionals of 
random sequential packing models as well as for statistics associated with germ-grain models and k nearest 
neighbor graphs. By explicitly identifying rate functions we relate the large scale limit behavior of stabilizing 
functionals to the local behavior of the underlying density of points. 

Recall that a family of probability measures {ne)e>o on some topological space T obeys a large deviation 
principle (LDP) with speed e and good rate function /(•) [0,oo] if: 

• / is lower semi-continuous and has compact level sets :~ {x £ T: I{x) < L}, for every L G [0,c>d), 

• for every open set G C T we have 



Similarly a family of random variables {Ys)e>a with topological state space T obeys a LDP with speed e 
and good rate function /(•) :T [0,oo] if the sequence of their distributions obeys a LDP. We say that a 
sequence of random variables satisfies a moderate deviation principle (MDP) whenever the scaling is between 
that of an ordinary law of large numbers and that of a central limit theorem. Formally a moderate deviation 
principle is nothing but a LDP. 

Let C([0, 1]'') be the collection of continuous / : [0, 1]'* R. For aU / e C([0, 1]''), ||/||oo denotes the essential 
supremum of / and (/, fi) denotes the integral of / with respect to a signed finite variation Borel measure 
fi on [0, 1]'*. For all x e R'' and r > 0, let Br{x) denote the Euclidean ball centered at x of radius r. Denote 
the origin of M'' by 0. For all t > 0, let Vr denote a homogeneous Poisson point process on R'^ of intensity 
T. All random variables are defined on a common underlying probability space (i7, J^, P). 

2. Random sequential packing 

The following prototypical random sequential packing model arises in diverse disciplines, including physical, 
chemical, and biological processes. See [28] for a discussion of the many applications, the many references, 
and also a discussion of previous mathematical analysis. In one dimension, this model is often referred to as 
the Rcnyi car parking model [31]. 

With N{X) standing for a Poisson random variable with parameter A, let -Ba.i, B\2t--, Bx^n(X) be a 
sequence of c?-dimensional balls of volume A^^ whose centers are i.i.d. random d-vectors Xi, . . . , Xjv(a) with 
continuous probability density function n : [0, 1]'' — *■ [0, oo). Without loss of generality, assume that the balls 
are sequenced in the order determined by marks (time coordinates) in [0, 1]. Let the first ball B\ i be packed^ 
and recursively for i = 2, 3, . . . , N{X), let the ith ball B\ .i be packed iff Bx.i does not overlap any ball in 
B\ i, . . . ,B\,i-i which has already been packed. If not packed, the ith ball is discarded. The collection of 
centers of accepted balls induces a point measure on [0, 1]''. We call this the random sequential packing 
measure induced by balls (of volume A^^) with centers arising from k. 

For any finite point set X C R**, assume the points x € A" have time coordinates which are independent 
and uniformly distributed over the interval [0,1]. Assume unit volume balls centered at the points of X 
arrive sequentially in an order determined by the time coordinates, and assume as before that each ball is 



liminf elog/Xe(G') > — inf I{x), 




(1.1) 



• and for every closed set ACT we have 



lim sup e log /ie ( A) < — inf I{x). 



(1.2) 
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packed or discarded according to whether or not it overlaps a previously packed ball. Let S^{x]X) be either 
1 or depending on whether the ball centered at x is packed or discarded. Let ^\{x;X) := ^{\^'<^x]\^/'^X), 
where X^/'^x denotes scalar multiplication of x and not the mark associated with x. Letting 8x denote the 
Dirac point mass at x, the random sequential packing measures take the form 

N(X) 

ML:=E^A(X,;{X,}fj,^)Mx.. (2.1) 

Note that /j,^^ is equal in distribution to '^xfz'p^^£,x{x]'P\K)5x, where here and elsewhere Vxk. denotes a 
Poisson point process on [0, 1]'* with intensity Ak. For any random measure a on we write a := a — E[(t], 
so that for example /l^^ := /i^^ — E[^^^]. Note that for all Borel sets B C [Ojl]**, we have ¥\^\^[B)] := 
X ^J^E[^x{x■,Vx.)]^i{x)Ax. 

2.1. MDP for random sequential packing 

From [4, 29], we know that ^ depends upon local point configurations (formally termed "exponential stabiliza- 
tion" and defined in Section 6) and thus the one and two point correlation functions for ^x{x;'Pxk,) converge 
in the large A limit, which establishes volume order asymptotics for E[/x^^([0, 1]'')] and Var[/i^^([0, 1]'*)] as 
A — > C!0. Indeed, if for all r > 0, we put 

VHr) := E[e'(0; Pr)] + [ (E[C(0; U y) • ^V, Vr U 0)] - E[C(0; P.)]EK(y; ^r)])r dy, 

then [4, 26] we have 

lim A-^Var[4^([0,l]'')]= / f{x)V^{K{x))K{x)Ax. 

Additionally, the limit of the re-normalized measures (A~^^^/i^^)A is a generalized mean zero Gaussian field 
in the sense that the finite dimensional distributions of (A"^^^/i^^)A over test functions / G C([0, l]'^) converge 
to those of a Gaussian field [4, 26]. 

It is natural to investigate the asymptotics of ij^x^x on scales intermediate between those given by laws of 
large numbers and central limit theorems. Let (aA)A>o be such that lim^— >cx) a.\ = oo and lim^— ol\X~^I'^ = 
0. 

We obtain the following MDP for packing measures: 

Theorem 2.1 (MDP on Poisson samples). For each f G C([0, l]'^), / ^ 0, the family of random variables 
(q;^^A~^/^(/,/2^^))a satisfies on R the moderate deviation principle with speed a\ and good rate function 

K%s{t):^t^^j^^^^f{x)Vi{K{x))K{x)Ax^ \ (2.2) 

Remarks, (i) By taking /= 1, Theorem 2.1 provides a MDP for the total number of balls accepted in the 
packing model with finite input. Theorem 2.1 adds to existing central limit theorems [3, 4: 8, 25, 28] and 
weak laws of large numbers [7, 28, 29] for random packing functionals. Through the rate function (2.2), 
Theorem 2.1 relates the large scale behavior of the family (a^^A^^/^(/, /I^^))a to the local behavior of the 
underlying Poisson point process. By [4], Section 3.2, we have /j^ {h{x))k{x) dx > and thus the rate 

function is well-defined. 

(ii) Our methods can be modified to show that Theorem 2. 1 also holds whenever the support of k is a 
compact convex su bset of with non-empty interior. 

(iii) We do not know how to prove the analog of Theorem 2.1 for de-Poissonized measures, that is to say 
when N[X) is replaced by X. 
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The next result is a MDP on the level of measures. Denote by A^([0, 1]'') the real vector space of fi- 
nite variation signed measures on [0,1]''. Equip A^([0, 1]'') with the weak topology generated by the sets 
{f//,x,5, / e C([0, 1]'*), a; e R, (5 > 0}, where 

C//,.,i := {ly eMi[0, if): \{f, v) - x\ < S}. 

The Borel sigma field generated by the weak topology is denoted by B. Since the collection of linear func- 
tional {i/ 1-^ ifji')' / € C([0, l]'')} is separating in A^([0, 1]''), it is well known that this topology makes 
M{[0,1]'^) into a locally convex, Hausdorff topological vector space, whose topological dual is the preceding 
collection, hereafter identified with C([0, l]**). In Section 2.2, in the context of the law of the iterated loga- 
rithm, we shall also endow A^([0, 1]"^) with an alternative weaker topology in order to make it metrizable. 



Theorem 2.2 (Measure level MDP). The family {a^^X satisfies the moderate deviation prin- 

ciple on A^([0, 1]''), endowed with the weak topology, with speed aj^ and a convex, good rate function 



if ly E A4{[Q,1]'^) is absolutely continuous with respect to V^{K{x))K{x)dx, and +oo otherwise. 

It is an easy observation to obtain a multi-dimensional version of Theorem 2.1. 

Theorem 2.3. For each linearly independent collection of continuous functions /i ,...,//: [0, 1]'' ^ K, I eN, 
the family 

ia~,'X-'/^{f,,fil),...,{f,,4j)), 

satisfies the moderate deviation principle on with speed a\ and a good rate function 



(2.3) 



1 



lif,,...jSt)--=2(^,C-\^,K,f,,...,fi)t), teR', (2.4) 

where C(^, k, /i, . . . , /;) denotes the covariance matrix with entries 
Cy(C,K, /!,...,//):= / f,ix)f,ix)V^{Kix))Kix)dx. 

Note that the linear independence of /i, . . . , /; guarantees that the matrix C(^, k, /i, . . . , fi) is invertible 
so that C^^(^, K, /i, . . . , //) is well defined. 

Remarks, (i) Starting with Theorem 2.3, we can alternatively apply Theorem 3.3 in [1] to get the measure- 
valued result. Theorem 2.2. See also [12] and [13], where this approach is applied to prove large and moderate 
deviations for empirical measures. 

(ii) We expect that Theorem 2.2 holds with respect to the strong topology on A^([0, l]'^). Proving this would 
necessitate showing that the upcoming Proposition 6.1 holds for all bounded functions on [0,1]''. 

2.2. Laws of the iterated logarithm for random sequential packing 



For all A > e, put ax := \/log log A and 



(2.5) 
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Further, denote by /C^ the 'unit baU' for /|, given by 

lCi:={^^M{%lY): 4M<1}. (2.6) 

Throughout this section and the corresponding proofs we will endow A^([0, 1]'') with a topology weaker than 
that introduced above so as to ensure metrizability, thus considerably simplifying the arguments. To this 
end, we consider a countable family W := {/i, /2, . . .} of continuous functions on [0, 1]'' uniformly dense in 
C([0, l]'') and define the metric 



distvi/(6'i,6'2) 



(2.7) 



It is clear that distvi/(-, •) is a well-defined metric on A^([0, 1]'*), inducing topology which is weaker than the 
weak topology of Section 2.1. Moreover, (A^([0, l]'^), dist^i/) is easily seen to be separable. Note also that any 
countable collection of functions in C([0, 1]'') can be extended to W as above. We will show that Theorem 2.2 
yields the following general Strassen-type law of the iterated logarithm (LIL), with all statements referring 
to the topology induced by distvi/(-, ■)■ 

Theorem 2.4. For any possible coupling of the family of random measures {fJ^^^Jx on a common probability 
space (i7,J^,P) and for any countable sequence A — *■ oo the family of random measures (Cak)a C A^([0,1]'^) is 
almost surely relatively compact and all its accumulation points almost surely fall into /C| . Moreover, there 
exists a coupling of on a common probability space such that the set of accumulation points of (Cak)a 

almost surely coincides with /C|. 

It should be emphasized that we consider the families of random measures (Cak)a along countable se- 
quences A ^ oo rather than over all of M"^ in order to avoid technicalities due to the presence of accumulation 
points arising along subsequences of A converging to a finite limit in K+ . We do so in all of our LIL results 
below, without further mention. 

The following scalar LIL is an immediate consequence of Theorem 2.4. 

Theorem 2.5 (LIL on Poisson samples). For any possible coupling of the family of random measures 
(/^Ak)a '^^ common probability space (i7, JF, P) for any f G C([0, 1]*^) we have almost surely 



limsup(/,CL><A 2 / Pix)ViiK{x))Kix)dx (2.8) 



Iiminf(/,CL>>-W2 / f^ix)V^Kix))Kix)dx. (2.9) 

A—oo y J[0,1]'^ 

Moreover, there exists a coupling o/(/i^^)A on (/2,JF, P) such that the above bounds are attained. 

"De-Poissonization" techniques for stabilizing functionals, as developed in [4, 27], yield a corresponding 
LIL for the measures generated by fixed-size binomial samples 

n 

pi.--=T.^n{Xf,{Xj}U)Sx,, (2.10) 

i=l 

where Xi are i.i.d. with density k. Note that we are only able to state this result in the scalar setting. For 
notational convenience put 

ei,:^a-'n~'/'pl,. (2.11) 
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For all locally finite X C R'', let H{X) := H^{X) := Y.xex^i^'^'^)- ^or all r > consider the expected 
total effect of an inserted point at the origin on H{Vr)- This is termed the mean "add one cost" and can be 
determined by either considering E[zi^(T)] where 

Z\«(t) := H{Vr n BsiO) U 0) - H{Vr n BsiO)) (2.12) 

for S large enough (see [4], Section 3.2) or by considering (see (2.16) of [26]) 

5« (r) nao^Vr)] +r [ EK(0, T'. U y) - ^(0, Vr)] dy. 

The mean add one cost is useful in evaluating Var[(/, p| ^)] : if for any / € C([0, 1]'') we let 



crH^,^,f):^ [ f{x)V^{K{x))K{x)dx~( f f{x)S^{,i{x))K{x)dx) 



2 



'[0,1]'' \J[04]'' 

then (see Theorem 3.4 of [4] and Theorem 6.2 of [26]) lim„^oo n"^ Var[(/, p|_„)] = ct2(^, k, /). Our LIL goes 
as follows. 

Theorem 2.6 (LIL on binomial samples). For the sequence of random measures {Pn K)n and for any 

f e C([0, 1]'') we have almost surely 

limsup(/,4,J < V2a(^,K,/) (2.13) 

n — yoo 

and 

liminf(/,0«_J > -V2<j{t^J). (2.14) 

n — *oo 

Remarks, (i) As evident from the expression for a{^, k, f) , Poissonization contributes extra randomness. 
As noted in Theorem 2.1 of [27] and Theorem 2.2 of [4], cr(^,K, /) is strictly positive. 

(ii) It should be noted, as further discussed in the proof of Theorem 2.5 (see (7.5) there), that the coupling 
under which the bounds (2.8) and (2.9) are attained, in the special case of the uniform density k, coincides 
with a certain natural coupling often appearing in applications. 

The proofs of Theorems 2.1-2.3 will be given in Sections 6.1 and 6.3, whereas the proofs of Theorems 2.4- 
2.6 are in Sections 7 and 8. 

3. Spatial birth-growth models 

Theorems 2.1-2.6 for the prototypical packing measures in Section 2 extend to measures arising from more 
general packing models. Consider for example the following spatial birth-growth model in R''. Let If" := 
{{Xi, Ti) e R'' X [0, 1]} be a spatial-temporal Poisson point process. Seeds appear at random locations Xi £ R'^ 
at times Ti G [0, 1] . When a seed is born at Xi it has initial radius pi, 0<l<pi<L<oo, and thereafter the 
radius grows at a constant speed Vi, generating a cell growing radially in all directions. When one expanding 
cell touches another, they both stop growing in their respective directions. In any event, we assume that the 
seed radii are deterministically bounded, i.e., they never exceed a fixed cut-off and they stop growing upon 
reaching it. Moreover, if a seed appears at Xi and if the ball centered at Xi with radius pi overlaps any of 
the existing cells, then the seed is discarded. Variants of this well-studied process are used to model crystal 
growth [34]. 

If seeds are born at random locations Xi S [0, 1]'', it is natural to study the spatial distribution of accepted 
seeds. The convergence of the random measures induced by the locations of the accepted seeds is given by 
Theorem 3.5 of [4] and Theorem 2.1 of [28]. 
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For any finite point set X C [0, 1]'', assume the points x ^ X have i.i.d. time marks over [0, 1]. A mark at 
X & X represents the arrival time of a seed at x. Assume that the seeds are centered at the points of A", that 
they arrive sequentially in an order determined by the associated marks, and that each seed is accepted or 
rejected according to the rules above. Let ^(a;; X) be either 1 or according to whether the seed centered 
at X is accepted or not. '}2,x^x ^i^'^ ^^"-^ total number of seeds accepted. 

As with the random sequential packing, let ATi, . . . , A'jv(a) be i.i.d. random variables with continuous 
density k on [0, 1]'* and with marks in [0, 1]. The random measure 

N(\) 
i=l 

is the scaled spatial birth-growth measure on [0, 1]*^ induced by ATi, . . . , Arjv(A) a-nd 

n 
i=l 

is the scaled spatial birth-growth measure on [0, l]"* induced by Xi, . . . , A:„. Put 
CL:=(AloglogA)-V2^«^ 

and 

The following theorem is proved exactly along the lines of Theorems 2.1-2.6. 

Theorem 3.1. For each / G C([0, 1]''), the family of random variables {a^^ X^^^'^ {f, p,^^^))\ satisfies the 
moderate deviation principle as in Theorem 2.1 whereas (/, C^k)-^ '^"■'^ {f^^uKln satisfy the law of the iter- 
ated logarithm as in Theorems 2.5 and 2.6, respectively. Moreover, the family of measures {oix^ X~^^'^il^^^)\ 
satisfies the moderate deviation principle on A^([0, l]'*) with respect to the weak topology, as in Theorem 2.2 
and the corresponding law of the iterated logarithm, as in Theorem 2.4. 

Remarks, (i) Theorem 3.1 adds to, [4, 5, 6, 28], which prove asymptotic normality for the number of 
accepted seeds. 

Theorem 3.1 extends to more general versions of the prototypical packing model. The stabilization 
analysis of [28] yields MDPs and LILs in the finite input setting for the number of packed halls in the following 
general models: (a.) models with halls replaced hy particles of random size/ shape/ charge, (h) cooperative 
sequential adsorption models, and (c) ballistic deposition models (see [28] for a complete description of 
these models). In each case, our general MDP and LIL apply to the random packing measures associated 
with the centers of the packed balls, whenever the balls have a continuous density k: [0, l]''^ [0,00). 

4. Germ-grain models 

Let Xi, i>l, be i.i.d. with continuous density k on [0,1]''. Let T,Ti, i>l, be i.i.d. bounded random 
variables defined on the common probability space (J7, .7-", P), independent of the Xi,i> 1. Consider the 
random grains Xi + n^^^'^BT^ (0) as well as the random set 

n 

S„:=|J(X,+n-i/'^i?T.(0)), 

i=l 
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where Br{x) again denotes the Euchdcan baU centered at x e R'^ of radius r > 0. When the Xi, I <i < N{X), 
are the reahzation of the Poisson point process Vxk, the corresponding set E^n{\) is a scale-changed Boolean 
model ([18], pp. 141, 233). 

For all ueM.'^, let T{u) be a random variable with distribution equal to that of T. For all a; G M"^ and all 
point sets X C M'^, denote by V{x, X) the Voronoi cell around x with respect to X and L{x; X) the Lebesgue 
measure of the intersection of [J^^;^, Bt{u){u) and V{x,X). Moreover, denote Lx{x;X) := L{\^^'^x; X^^'^X). 

The volume measure induced by Xi, 1 <i < N{X), and T^, I <i < N{X), is 

N{X) 

Our next result gives a MDP for the volume measures. The proof is given in Section 6.2. 

Theorem 4.1. Assume that k is continuous and bounded away from zero on [0,1YK For each f eC{[0,l]''), 
the family of random variables ia^^X~^^^{f,p.j^^))x satisfies the moderate deviation principle as in Theo- 
rem 2.1 whereas (/, Cak)a o.'^'d {f,QnK)n satisfy the law of the iterated logarithm as in Theorems 2.5 and 2.6 
respectively. Moreover, the family of measures (a^'^A"^^^/!^^)^ satisfies the moderate deviation principle on 
A^([0, 1]'') with respect to the weak topology, as in Theorem 2.2 and the corresponding law of the iterated 
logarithm as in Theorem 2.4. 

Remark. Central limit theorems for volume measures are given by [4-, 19, 25]. To the best of our knowledge 
there is no MDP result in the literature for the models considered here. 

5. fc-nearest neighbors random graphs 

Let fc be a positive integer. Given a locally finite point set X cR"^, the fc-nearest neighbors (undirected) 
graph on X, denoted NG{X), is the graph with vertex set X obtained by including {x,y} as an edge 
whenever y is one of the fc-nearest neighbors of x and/or x is one of the fc- nearest neighbors of y. The 
fc-nearest neighbors (directed) graph on X, denoted NG'{X), is the graph with vertex set X obtained by 
placing a directed edge between each point and its fc-nearest neighbors. 

For all t > 0, let £^*{x;X) := 1 if the length of the edge joining x to its nearest neighbor in X is 
less than t and zero otherwise. Put ^{^ := J2xev>,^^U^'^T^>^^^)^^^ CL •= (-^loglog A)"^/^/!^^, and 6*1',, := 
(nloglogn)^^/^p| ^. We assume that k, is continuous and bounded away from zero on [0, 1]''. The proof of 
the following MDP result is given in Section 6.3. 

Theorem 5.1. For each f G C([0, 1]'') and each t>Q, the family of random variables {a^^X~^^^{f,fl\^))x 

satisfies the moderate deviation principle as in Theorem 2.1 whereas (/, Cak)^ '^'^'^ (/j^jik)" satisfy the 
law of the iterated logarithm as in Theorems 2.5 and 2.6, respectively. Moreover, the family of measures 
(a^^ A~^/^/2|^)a satisfies the moderate deviation principle on A^([0, l]'') with respect to the weak topology, 
as in Theorem 2.2 and the corresponding law of the iterated logarithm as in Theorem 2.4. 

Remarks, (i) Theorem 5.1 yields a MDP and LIL for the empirical distribution function of the rescaled 
lengths of the edges in the nearest neighbors graph on Vxn- This gives a MDP and LIL for the number of 
pairs of rescaled points distant at most t from each other, adding to central limit theorems of ( Chapter 4 of 
[23]). 

(ii) Alternatively, given m £ N, we could let ^^'^{x; X) (respectively, ^m*^ {x; X) ) be one or zero according 
to whether the degree of x is equal to m. Then Theorem 5.1 holds for this definition of S,, yielding a MDP 
and LIL for the number of vertices in the k-nearest neighbor graph of fixed degree. 
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6. Proof of the moderate deviations principles 



6.1. Proof of the moderate deviations principles on Poisson samples 



The proof of Theorem 2.1 as well as the Poissonized versions of Theorems 3.1, 4.1 and 5.1 involves the 
logarithmic Laplace transform of q;aA~^/^(/, /I^^), / G C([0, 1]''), defined by 

4«,o.(/) :=«A'log[IEexp(aAA-i/2(/,/iL))]. (6.1) 

The existence of the Laplace transform follows easily from the boundedncss of the ^-functional (in the case 
of random sequential packing and its variants as well as for the fc-nearest points graphs) or from the volume- 
order bound for the total mass of (for germ-grain models). To prove Theorem 2.1 as well as the Poisson 
sample moderate deviations principles in Theorems 3.1, 4.1 and 5.1 it will suffice to establish the following 
result in each model. 



Proposition 6.1. For all models in Sections 2-5 and for all f E C([0, 1]'') the logarithmic Laplace transform 
^L,c.A-) satisfies 

Aiif) hm 4, „,(/) = i / f{x)vHM^))<x)dx. 

Proof of the Poisson sample moderate deviations principles. Whenever the logarithmic Laplace 
transform of axX^^^"^ {f, fi^^^) satisfies the asymptotics of Proposition 6.1, the moderate deviations of the 
family (a^^A~^/^(/,/i^^))A can be obtained via the following standard arguments. Fix / G C([0, l]'') and use 
Proposition 6.1 to get for all s G M 

4(s/) := hm 4_Js/) = ^ / f\x)VH<x)Mx)dx. (6.2) 

In particular, Aj.{sf) is finite for all s G M and, moreover, it is everywhere differentiable. Therefore, by the 
standard Gartner-Ellis result (cf. Theorem 2.3.6 in [10]), the family (a^^A^^/^(/, /i^^))^ satisfies on M the 
full moderate deviation principle with speed a\ and good rate function (Legendre-Fenchel-transform of yl|) 



Kl (t) snpits - 4(s/)) = ^ f / fix)Vi{K{x)Mx) dx) 



[0,1]'' 

as in (2.2). This yields Theorem 2.1 and the Poisson sample moderate deviations principle in Theorems 3.1, 
4.1 and 5.1. □ 



It remains therefore to prove Proposition 6.1. To this end we shall consider appropriate exponential 
(Gibbsian) modifications of the considered point process Vxk, with the energy functional given by the 
(negative) integral of a continuous function on [0,1]'' against the empirical measure fi^K- context 
of packing functionals we will argue that the exponential stabilization property of the considered packing 
functionals can be used, thus enabling us to conclude the assertion of Proposition 6.1 using the method 
of cumulants and cluster measures developed in [4] in the context of the central limit theorem. Separate 
arguments will be needed for the models in sections four and five. Let us recall the exponential stabilization 
property [4]. 

Stabilization 

Exponential stabilization, used heavily in [4, 26, 27, 30], plays a central role in all that follows. For all r > 0, 
recall that Vt denotes a homogeneous Poisson point process on M.'^ of intensity t. The following is a slightly 
strengthened version of stabilization used in [4] . 
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Definition 6.1 ([4]). The functional ^ is exponentially stabilizing between intensities a and 6, < a < 
b < oo, if for all x E X^^'^[0, l]"^ and all X > there exists a random variable R :~ ^ -^{x) (a radius of 
stabilization for ^ at x between intensities a and b ) such that 

^[x- {V n Bn{x)) \JX)^ ^x; {V n Br{x))) 

for all finite A" C K'^ \ Bj^{x) and for all Va QV QVb and, moreover, there exist finite constants L := 
L{a, b) > 0, a := a(a, 5) > such that for all t > 

sup F[Rif,^{x)>t]<Lc^p{~at). (6.3) 

When stabilizes then for all t > we fet f (0; T't-) := limj^oo ■^(0; T'r H i?;(0)). 

Thus R:^rI^^{x) is a radius of stabilization if the value of £,{x;V), with VaQV ^ Vb, is unaffected 
by changes outside Bi^{x). For all classes of models considered here, the corresponding functionals ^ are 
exponentially stabilizing, see [4]. 



Moment and cumulant measures 

To put the ideas in precise terms, we first recall the formal definition of cumulants in the context speci- 
fied for our purposes. Take / eC([0, 1]'*) and denote W := [0,1]^^ for short. Expand the Laplace transform 
Ecxp(q:aA~^/^(/, /2|^)) in a power series in / as follows: 



k=l 



Eexp(a;,A-i/2(/,/iij) = l + ^ 

where f®^ : W^^ 
M^{k) is a measure on 



(aAA-l/2)^(/®^M^^)) 



kl 



(6.4) 



I, A; = 1, 2, . . . , is given by /®'=(«i, . . . , Wfc) = /(vi) • • • fM, and v, eW,l<i<k. A/| := 
l'"^, the kth moment measure (p. 130 of [9]). Both the existence of the moment 
measures and the convergence of the series (6.4) are direct consequences of the boundedness of ^, given in 
all the models considered here. 

Expanding the logarithm of the Laplace transform in the power series gives 



log 



Y^ {ax\-"^)Hf^\Ml) 

k=l 



kl 



E 



(aAA-V2)'(/«',ci: 



(6.5) 



the signed measures c\ are cumulant measures [22]. 

Note that the first cumulant measure coincides with the expectation measure and the second cumulant 
measure coincides with the covariance measure. 



Exponentially modified point processes 

For each / G C([0, 1]'') we consider the Gibbs-modified point process given in law by 

AC{ril^) ^ cxp(E.g;,/(x)6(x,A-)) ^ oMY..exfi^)U^^X)) 
dL{Vx.)^ EeMj:.ev.Ji^)U^,'Px^)) Eexp((/,AiL)) 

for all finite point configurations X C [0, 1]'', with £(•) standing for the distribution of the argument random 
object. 

Recall that if F is a real-valued random variable and L{h) := \ogEcxp(hY) its log-Laplace transform, 
and if (Yh)h>o are random variables with law 

P[ned,]:=^^^P[F€dy], 
exp(L(/i)) 
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then the fcth derivative of L{h) at h coincides with the fcth cumulant of Yh. Considering Y := {f,fJ.\^) and 
the Gibbs-modified point process given by (6.6), we thus make the simple yet crucial observation that 

|-logEexp(/i(/,/4))=E hf{x)^x{x,Vl!:^) 



and hence 



— logEexp(/i(/,/2L))|,^o = 0. 



Moreover, 



9 



^logEexp(/i(/,/iL)) = ^logEexp(/i(/,ML>)=Var ^ hf{x)U^,r^l 



xev? 



(6.7) 



(6.8) 



More generally, for all fc > 2 

|^logEexp(;i(/,AiL)) = |^logEcxp(/i(/,ML)) - (/^'^cU/). 
where c^.^^ is the fcth cumulant measure of the empirical measure 



xev 



hfof 



(6.9) 



(6.10) 



or, for k>2, equivalently of its centered version := Mak°'' ~ ^A^ak"^- '^^'^ above observations (6.7) and 

(6.8) and the relation (6.9) with h := axX^^^^ leads to the following Taylor expansion of the log-Laplace 
transform A\ (tf) around zero, evaluated at t=l: 



2 3 
O^A /i-(82 2\ , Q'a I f-m 3 \ 



2A 



(6.11) 



for some rj e [0, 1]. Note that for A large enough, h — a\X eventually falls into [0, 1]. Below, we shall 
write 

u := u(77. A) := rjh = rjaxX^^^^. 
Now, from [4, 26, 28] all models in Sections 2-4 satisfy 



lim X-'{f^',cl)= ]im A-iVar[(/,/ii)] 

A — ^oo A — >QC 



[0,1]'' 



f{x)V^{K{x))K{x)dx. 



Thus the second-order term on the right-hand side of (6.11) satisfies 
lim i-(/«^c2) = i / f{x)VH>^ix))^{x)dx. 

A— >oo ZA ^ J [0 1]^ 

Therefore, in order to establish Proposition 6.1 it remains to show that the third-order term is negligible, 
i.e. 



lim ^3 



(r^cU,)=o. 



(6.12) 
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6.2. Proof of (6.12) for random sequential packing and spatial birth- growth models 

In order to avoid unnecessary technicalities, assume without loss of generality that A = {Lm)'^ for some large 
fixed L > 4 and some m G N. We partition the cube [0, 1]'' into m'^ := Xj L"^ equal-sized sub-cubes Q-^\ i G 
{0, . . . , m}'*, with Q-^\ i := (ii, . . . ,id), arising as the translate of [0, m^^]'^ = [0, A^^^'^L]'' by {Lii, . . . , Lid). 
We shall call i := {ii, . . . ,id) and j := {ji, . . . , jd) neighbors iff ma,xf^^ — ji\ < 1, writing i ^ j . To establish 
the required relation (6.12), we require the following lemma, allowing us to control the difference between 
the Gibbs-modified process V^j"^ with u := uij], A) := r/a^A^^/^ and the original process Vxk,- 

Lemma 6.1 (Coupling). For each (5 > 0, with L chosen large enough and for each sufficiently large A 
there exists a probability space carrying versions of V\k, o.nd V^l"^ as well as a family {TTi)i^^d of i.i.d. 
{0, l}-valued random variables with P[nj = 1] = S such that, with probability 1, whenever ttj = for some 
i G {0, . . . ,m}'^, we have the point processes V^j."^ and Vxk coinciding on the corresponding sub-cube Qj both 
in point locations and in mark values ( given by the corresponding values of the re-scaled packing functional 

Proof. We will apply the domination by product measures result of [21], more precisely Theorem 0.0 in 
[21]. It tells us that, for a family of {0, l}-valued random variables indexed by lattice vertices, if we are able 
to show that for each given site the probability of seeing 1 there conditioned on the configuration outside 
a fixed size neighborhood of the site exceeds certain large enough p, then this random field dominates a 
product measure with positive density q which can be made arbitrarily close to 1 by appropriate choice of 
p. Throughout this proof and in the conclusion of the proof of (6.12) below, whenever referring to point 
processes Vxk o,nd V^^°^ we have in mind their versions marked with their arrival times and with the 
corresponding values (zero or one) of the re-scaled packing functional In particular, the equality of such 
processes over a subdomain of [0, 1]*^ is equivalent to the equality of point locations and arrival times and of 
their respective values of ^a- 

By the argument in Section 4 of [28] establishing the exponential stabilization of ^, it follows there exists L 
large enough such that for each i € {0, . . . , m}'^ and for each marked point configuration rj outside [Jj^j Q-^^ 
we have that the variational distance between 

(i) the law of the marked point process Vxk restricted to Q-^^ and 

(ii) the corresponding restriction of its conditional distribution given rj 

is uniformly bounded above by L''exp(— f2(L)). Indeed, this comes directly from bounding above the proba- 
bility that either the stabilization sphere of at least one point of X^^'^{J^\k,^Qj^^) reaches ^-j^jX^/'^Q-^^Y 
that a causal chain (i.e. a sequence of balls with increasing arrival times and with each successor overlapping 
its predecessor, see Section 4 of [28] for terminology) joining X^^'^Q^'^^ to [[Jj^iX^^'''Qi^^Y arises due to the 
choice of r], see ibidem. 

Given e > there is a L -.^ L{e) large enough to guarantee the above variational distance is smaller than 

The next observation is that, with u small enough, the conditional law of the Gibbs-modified marked 
point process V^l°^ restricted to Qi^^ given a marked point configuration ry outside Uj-^i Qj^^ differs in total 
variation from the corresponding conditional law for V\k by at most e/2. This is due to the fact that, by the 
definition (6.6), the density (Radon-Nikodym derivative) of the former conditional law with respect to the 
latter one at a point configuration A" C IJj^^ Q^^^ is [Z(w|?7)]~^ exp(u^^g^ /(x)^a(x, A"!?])) where ^\{x,X\r]) 
stands for the version of the A-rescaled packing functional in the presence of the marked configuration 77, as 
discussed above, whereas Z(u\r]) is the corresponding normalizing constant. The maximum possible number 
of balls packed in [Jj^^jQ^^^ being of order 0(L''), we have that the logarithm of both this density and 
Z{u\i]) is of order 0{uL'^) and for the density this holds uniformly in X. Taking A large enough and hence u 
small enough we make this density fall into the interval (1 — e/2, 1 -I- e/2) uniformly in X. Consequently, the 
probability of any event changing under the considered exponential modification is at most e/2, as required. 
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Using the triangle inequality for the total variational norm we conclude that if u is small enough then 
uniformly over the collection of marked configurations 77, the total variation distance between the law of V\k. 
restricted to Q-^^ and the conditional law of "P^f °^ on Q-^^ given 77 does not exceed e. With e chosen small 
enough the assertion of the lemma follows now by Theorem 0.0 in [21] which allows us to construct a coupling 
of Vxk and V^l"^ such that the disagreement field (1^^ nQ'^V'P"^°^nQ*^' stochastically dominated by 
an i.i.d. process of sufficiently low density. □ 

We now conclude the proof of (6.12) as follows. Consider the empirical measures generated by 

V^[°^ as in (6.10). For ii, . . . ,ik & {1, ■ ■ ■ , ni}'^ write 

k 



1=1 

Using the exponential stabilization of ^ we have the following lemma, which closely corresponds to 
Lemma 5.2 in [4]. 

Lemma 6.2 (Exponential clustering). For all integers p, g> 1 there exist positive constants Ap^q and 
Cp^q such that for X large enough one has uniformly in ii, . . . ,ip;ji, . . . ,jq E {1, . . . , m}'*, 

\m*x[ii,...,ip,ji,...,jq] - ml[ii, . . . ,ip]ml[ji, . . . Jq] \ < Ap,, exp(^-Cp,g min | v - . (6.13) 

Before proving (6.13), let us first show how it implies (6.12). We do this by adapting the approach of 
Section 5 of [4] as follows. Put W :— [0, 1]'' and for all A > put W\ := [0, X^/''-]'^. For any disjoint non-empty 
5, Tc {1,2,3} define the cluster measure t/f'^ on x by 

C/f '^(A X B) = Aff u'^(A X B) - A/f (A)A/J(B) 

for all A C and B C . Here, for any S := {si, . . . , Sk} C {1, 2, 3}, is the |5'|th moment measure on 
, that is the measure on whose discrete probability density function is given by m*x[isi , . . . , is^] on 
riiLiQ^'''''- As in Lemma 5.1 of [4]. for any partition (splitting) of {1,2,3} into sets S,T, the third cumulant 

measure c^.^/i/ conditioned on the cr- field generated by products of Qj^\ denoted as c\.^f^^^ admits the 
cluster measure decomposition 

^Ivhf^ E «((5i,Ti),(52,T2))C/f-^^Aff A^J=, (6.14) 

(Si,Ti),(S2,T2) 

where the sum ranges over partitions of {1, 2, 3} consisting of pairings (S'l, Ti), (52, T2) such that Si, S2 G S 
and Ti,T2 C T and where a((S'i,Ti), (52,12)) are integer valued pre-factors. 
To show (6.12) we need to show 

lim aAA-3/2 /■ f{vi)fiv2)f{v3)dcl^j^fivi,V2,V3)=0. (6.15) 
Taking into account that 

f{vi)f{v2)f{vz) del ,,j{vx,V2,Vs.) = (1 + 0(1)) / f{vi)f{v2)f{v3) del ,,f{vi,V2, n) 

by uniform continuity of / on [0, 1]*^, it is thus enough to show the following variant of (6.15) 

^lim «aA-3/2 l' j^y^)f^y^)f{y^)dcl^^^{vi,V2,V3)=0. (6.16) 
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Let A denote the diagonal in W^, i.e., A :— {{vi,V2,V3) G W^: vi^V2 = v^}. Given v.— {vi,V2,V3) £ W^, 
let D{v) denote the Euclidean distance in (M.'^)^ between v and A. If the distance in M** between all two set 
partitions of {vi,V2,V3} is bounded by S, then diam({i;i, ii2, U3}) < 'Sd. However diam({wi,W2,W3}) > D{v)/2, 
showing that S cannot be less than D{v)/6. In other words, every triple v := {vi,V2,V3) g can be split 
into (wi)igs s-nd {vj)j^T: where S*, T is some partition of {1,2,3}, such that the Euclidean distance in R'' 
between {vi)i^s and {vj)j^T exceeds D{v)/Q. We caU this an (S',T) splitting. 

We may thus partition into a finite number of subsets, say cr(77), one for each partition 77 := {S,T) 
of {1,2,3}, where all triples (ui,U2,i'3) in o'(7T) admit an {S,T) splitting such that the Euclidean distance 
in (R'')^ between the splittings {vi)i^s and {vj)j,^T exceeds D{vi,V2,V3)/6. 

We thus have 

axX-^/^ / f{vi)f{v2)f{v3)dcl ,,j:ivi,V2,V3) 
Jwl 

= axX-^/^y] / fivi)f{v2)f{v3)dcl.^^fivi,V2,V3), 
n -''^W 

where the sum ranges over all partitions 7T of {1,2,3}. Given a fixed 7T, we now use the corresponding 
third cumulant representation (6.14) for c\.^y^^. Exactly as in [4], given this cumulant representation, we 
decompose the cumulant measure dc|.^^y(ui,D2,W3) into two measures, one supported by the diagonal A 
in W'l and the other not. Off the diagonal the exponential decay as given by Lemma 6.2 gives a bound of 
Cax\~^^^ . On the diagonal we obtain the same bound, showing (6.16) and (6.12) as desired. Save for the 
proof of Lemma 6.2, this completes the proof of (6.12) for random sequential packing and spatial birth-growth 
models. 

Proof of Lemma 6.2. For simplicity we present the proof for p = q = 1, the general case being completely 
analogous. In fact, we need only p + g < 3 for our current purposes. 

The proof uses Lemma 6.1 together with the exponential decay of the size of subcritical percolation 
clusters. Put i = ii, j = ji and write D := d{i,j) := dist(i, j)/5 with dist(-, •) standing here for the usual 
Euclidean distance in Z''. For A C Z'' write [A] := [A]x := Vji^AQ^^ ■ We use the coupling of Lemma 6.1 
and we declare a sub-cube Qj^^ good if tt^ = and had otherwise. Thus "P^f °^ and Vxk coincide on good 
sub-cubes. 

We let Fi be the maximal subset of the ball Bj^d{i,D) :— {I e Z'', dist(^,z) < D} containing i and such 
that we have tti = for aU I e Ff with F-* standing for the "outer boundary" {I Fi,3w e F-J^w}. 

If no such subset exists, we put 7^^ :— (d,F-* := 0. Likewise, we define F:- and 7^*. Intuitively speaking, if 
non-empty, F^ is the maximal subset of B^d{i,D) completely surrounded by a layer 7^^* of good sub-cubes. 

Clearly, the random sets F^ and Fj are independent by the coupling Lemma 6.1 and because Bid(i, D) fl 
Bid{j,D) = in view of the choice of D. Moreover, by the exponential stabilization of ^ we know that 
the restrictions Vi and T-'j of the point process Vxk (and hence also of Vxl"^^ ^^'^ coupling Lemma 6.1) 
marked with the values of ^x to [7^] and [Fj] respectively can be jointly coupled with their respective 
independent copies T'-' and T'' so that the probability of the event {Vj 7^ Vi} U {P-j 7^ 7^'} does not exceed 
the probability that the stabilization sphere at some point of Vxk, in [Bj^d[i,Dy\ extends further than a 
distance 2LD from Li or the same happens for i replaced with j (note that B^d{i,2D) n Bj^d{j,2D) = 
and B^d{Li,2LD) n Bj^d{Lj ,2LD) = by the choice of D). Since this probability is of order exp(— /2(7?)) 
by exponential stabilization, the total variation distance between the joint law C{Vj,Vj) and the product 
C{Vi) X C{Vj) is bounded above by cxp{~Q{D)). 

We will next show that this conclusion also holds for the restrictions and Vj of the point process 1^x1°^ 
marked with the respective values of £,x to the whole sets [7^ := 7^ U 7^^] and [7^] respectively. Indeed, this 
follows from the simple but important observation that the law of the restriction of V^l°^ to [7^^] conditioned 
on external marked configuration 77 in [7^^]"^ only depends on this configuration through its restriction to [7^] 
and likewise for i replaced by j (recall that L > 4). Consequently, recalling that Ff and 7^* are independent, 
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using the processes and V-- constructed above as marked boundary conditions and filling independently 
the marked point configurations in [P^] and [/j] according to the appropriate conditional distributions we 
get a joint coupling of Vi and 'P^ with their respective independent copies and V- so that the probability 

_ _ _ _ * J 

of the event {Vi ^ Vj} U {Vj 7^ 'Pj} does not exceed exp(— I?(Z?)). In other words, the total variation distance 

between the joint law C{Vi,Vj) and the product C{Vi) x C{Vj) is of order exp(— i7(D)). 

To proceed, observe that if S in Lemma 6.1 is small enough so that it falls below the critical probability 
for site percolation on Z"* with neighborhood relation ~, see [17], by the exponential decay of subcritical 
percolation cluster size, see Sections 5.2 and 6.3 ibidem, with probability at least 1 — exp(— i7(D)) there is 
no path of bad boxes joining either i to [B^d{i,2D)Y or j to [B^d{j,2D)Y, whence 

P[z e A, J e rj] = P[A ^ 0, /j ^ 0] > 1 - exp(-r2p)). 

Putting this conclusion together with the independent coupling above and observing that the number of 
balls packed in Qi^"^ and Qj^' admits a deterministic upper bound, we conclude the desired relation (6.13) 
for the correlation functions and hence also (6.12) as required. □ 



6.3. Proof of (6.12) for germ-grain and nearest neighbor functionals 



Say that ^ has bounded increments if the increment 
Ai{x,X) ~iJ«(A'Ux)-iJ«(A') 

admits for all x and X a deterministic bound \A^\ < for some finite constant C^. 

In the argument below we shall assume that ^ is either a germ-grain functional (Section 4) or a nearest 
neighbor functional (Section 5). In the case of the latter, we suppress dependence of ^ on t. For these 
functionals ^ has bounded increments and satisfies V^{t) > 0, [4, 28]. 

For the proof of Theorems 4.1 and 5.1 we need a separate argument to establish the required relation 
(6.12). We also assume that k is bounded away from zero. 

We claim that it is enough to prove the following auxiliary lemmas, with u := 77/1, stating respectively a 
Poisson sandwiching property and a mixing property for the exponentially modified process V^l"^ . These 
are the analogs of Lemmas 6.1 and 6.2. Let || • || tv denote the total variation distance. 

Lemma 6.3 (Coupling). For / e C([0, 1]"^) there exist intensities a := a(/), h 6(/), < a < 5 < cx) such 
that for all u e [0, 1] the point process V^l°^ can be coupled on a common probability space with the homo- 
geneous point processes V\a and V\b on [0, 1]'' so that a.s. Vxa ^ "P>I°^ ^ 'P\b. 

Lemma 6.4 (Exponential clustering). For f E €{[0,1]'^) and for u small enough, for all k > 2 there 
exists a constant C > .such that for r large enough we have 



< exp(— Cr) 

TV 



for all xi,...,Xk G [0,1]'' such that min,;^j dist(xi, Xj) > A ^^'^r, with ['P^f°^]|_B denoting the restriction of 
the point process V^l°^ to B C_ [0, 1]''. 

To complete the proof of (6.12) we recall first that germ grain and nearest neighbor functionals ^ exhibit 
the exponential stabilization property in the sense of Definition 6.1. We refer the reader to Section 4 of 
[28] for the proof of this statement. If the process V^l°^ was not dependent then we could directly use 
Lemma 6.3 with u := rjh there and with a := a(/) and b := b{f) as given there, and repeat the arguments 
culminating in Lemma 5.3 in [4] for the usual Poisson point process Vxk replaced with 7-""^°^ to obtain 
the exponential decay of correlation functions for thi°^ ■ However, while the process V^l"^ is dependent, 
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Lemma 6.4 shows that its dependency decays exponentially fast with distance, implying that the exponential 
decay of correlation functions for /iJJ^"^ has a correction term whose order is bounded by that of the total 
variation distance expression as in Lemma 6.4. Now, using Lemma 6.4 (note that u ^ as A — > oo), yields 
the required decay of the offending third-order term as a particular consequence of the cumulant method 
developed in [4] which only relies on the exponential decay of correlation functions of all orders, regardless 
of other particular properties of the considered process, see the discussion in Section 6.2 for a more detailed 
discussion which applies here as well. Thus, to conclude our argument for germ-grain and nearest neighbor 
functionals, we establish below Lemmas 6.3 and 6.4. 

Proof of Lemma 6.3. To provide a constructive proof of the stochastic domination stated in Lemma 
6.3 we invoke a general clan- of- ancestors algorithm for simulating marked point processes, originally due 
to Fernandez, Ferrari and Garcia [14, 15, 16]; see also Section 4 in [20] and the references therein. A 
short description of this algorithm, as provided below, is fully specialized for our particular purposes and 
corresponds to a very rough version of this simulation scheme, ignoring a number of its essential fine features. 

Recalling that is the deterministic bound on the increment, and assuming that k is bounded away 
from zero, we put 

a := exp(-it||/||ooC'f ) inf k{x) 

a:e[0,l]<* 

and 

6 := exp(w||/||ocQ) sup k{x). 

We construct a stationary birth and death point process on [0, 1]'' evolving in time t € M according to the 
following dynamics: 

• A new point is born at x £ [0, 1]'* with intensity Xbdxdt, 

• An existing point in [0, 1]'' dies with intensity dt (i.e. the lifetimes of all points are i.i.d. standard expo- 
nential) . 

The resulting stationary process, denoted in the sequel by {0t)t, is well defined for all t e M. It is easily seen 
that 0t coincides in law on [0, 1]'' with Vxb for each i e R. To proceed, we carry out the following trimming 
procedure for the process (6't)tgR. We find the first negative time moment Tg in the past when 0t becomes 
empty. Formally, 

T0:=sup{t<O|6>t=0}. 

Subsequently we scan all points {xt-^, . . . ,xt^} born in ©f, t £ (70,0), ordered by increasing birth times 
ti < t2 < • • ■ < tn (note that ti = T0 if n > 0) and we accept each xt^ , attempting to be born, with probability 

b-'eMufixu)^^Hxu,Xu)), (6.17) 

with Xf . denoting the collection of points accepted by time ti and alive at that time, otherwise the point . 
is rejected. Note that the acceptance probability specified in (6.17) falls into [0, 1] by the definition of b and 
by the bounded increment property of ^. This procedure yields a process [rt)t>T^ (in fact the definition of 
Ft could easily be extended for all t G R by looking further into the past for subsequent evolution epochs 
separated by periods where the process is empty). It turns out, see [14, 15, 16] and Section 4 in [20], that Iq 
coincides in law with V^l"^ . It remains to construct the required coupling of Vxai'Pxb and 'P^l°^ . To this end, 
note first that identifying Vxb with 0o and V^l"^ with Fq yields the required inclusion V^l"^ C Vxt in view 
of the obvious relationship lo C 6*0 . To obtain the required coupling for Vxa assume that the acceptance test 
(6.17) for points Xj. is carried out by attaching to these points i.i.d. random variables Pi uniform on [0,1] 
and by declaring a point accepted if the value of /3i falls below the corresponding acceptance probability. 
Then, construct a copy of Vxa by repeating the same acceptance-rejection procedure with the acceptance 
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probabilities in (6.17) replaced by a/b and then by identifying Vxa with the configuration of the resulting 
trimmed process at time 0. Observing that the acceptance probability in (6.17) never falls below a/h we 
conclude that a.s. V\a Q as required. □ 

Proof of Lemma 6.4. For better readability we provide the proof when k = 2 writing x for xi and y 
for X2- The proof for larger k goes exactly along the same lines. The argument below relies on the same 
clan- of- ancestors graphical construction as in the proof of Lemma 6.3. Assume that u is small enough so 
that 

b'-a' <e 
for some £ > small enough, with 

a' :=exp(-uC^||/||oo) and 6' := cxp(uC^||/||oo)- 

For formal convenience we replace the birth proposal-acceptance mechanism given above by the following 
equivalent procedure: 

• All points have their lifetimes i.i.d. standard exponential; 

• There are two kinds of birth attempts: 

- regular birth attempts, which happen with intensity a'K{x)dxdt and are always accepted, 

- exceptional birth attempts, which happen with intensity {b' — a')n{x) dxAt and arc accepted with prob- 
ability (6' — a')^^ [cxp(u/(x)Z\^* (x, Xt))^ a')] dt, which clearly lies in [0, 1] by the definition of a' and b' . 
Recall that Xt stands here for the accepted point configuration at time t when x attempts to be born. 

Denoting the resulting stationary process by {rt)t>o and using again the general setting of [14, 15, 16] and 
Section 4 of [20] we sec that Fq coincides in law with V^l"^ in full analogy with the case of Fq. To proceed, we 
follow the ideas developed ibidem, constructing an oriented graph on space-time instances of points arising 
in the above graphical construction, by connecting y to x iff: 

• X was created in an exceptional birth event, 

• y was present at the time where x was born, 

• dist(.T,?/) < R^J^f^(x,Xt) with Xt standing for the point configuration present at the moment t of .t's birth. 

Here the radius of stabilization R^^^^^(x,Xt) is such that the value oi(,(x;Xt) remains unaffected by changes 
outside B , (x). While the relationship between Rf^Jx,Xt) and the stabilization radius in Defini- 

tion 6.1 may be unclear at the moment, under the coupling constructed in Poisson sandwiching Lemma 6.3 
the former will turn out to coincide with the latter. We see that y is connected to a; if y could possi- 
bly have affected the acceptance status of x. We denote by Aq[x\ the union of all directed chains in this 
graph reaching a given point x alive at time in _r and, more generally, for B C [0,1]^* we write -4o[i3] 
for the union of all A[)[x\ with x G B alive at time 0. Following [14, 15] and [16] these clusters are re- 
ferred to as clans of ancestors, respectively of x and B. We see that, for x,y with dist{x,y) > X~-^/'^r, 
the point process :~ [Pxi°^]\[B _i/d {x)ub (y)] '^an be coupled with independent copies of 

-P' [n1°']|B,_,/,^,,,(.) and :^ [PtF']B^_i^Jy) so that 



max(diam^o[S;^-i/dr/i6(a::)],diam^o[-SA-i/dr/i6(y)]) > ^ ^^''^ 



(6.18) 



Indeed, this comes from the fact that, by our graphical construction above, the point process Vi coincides 
in distribution with the restriction of Fq to B^^-i/d^/ieix) U B)^-i/dj,/iQ{y). Now, again by the construction, 
conditionally on the event {ma.x{dia,mAo[B^-i/dj.^iQ{x)],dia.mAo[B)^-i/dj,/iQ{y)]) < \~^/'^r/2} the respective 

restrictions of /q to B-^-i/d^/iQ{x) and B^^-i/d^^iQ^y) are independent as determined by the realizations of 
the underlying birth-and-death process with negative time coordinates and with spatial locations restricted 
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respectively to Bx-i/dr/2i^) ^-iid Bx-i/dj./2{y) which arc clearly disjoint. This allows us to construct the 
required coupling. 

In the case of germ-grain functionals, this puts us in a position to use a domination by branching processes 
technique, see ibidem for details, which yields the exponential decay for the tails of the maximum on the 
right-hand side in (6.18) since the exceptional birth controlling parameter e can be made arbitrarily small. 
This gives Lemma 6.4 for germ-grain functionals. 

A slightly different argument is needed for nearest neighbor graphs, where the stabilization ra- 
dius may admit arbitrarily large values. However, if i?^^j(x,A't) > r for a fc-nearest neighbor graph 
functional, it clearly means that Br{x) D X contains at most k points. Consequently, on the event 
{max(diam^o[-BA-Vdr/4(^)])diam^o[-B^-i/<ir/4]) ^ A^^/'^r/2} we must have a connected chain of time- 
space cylinders, hitting at time either dBx-i/d^ ii^{x) or dB^-i/d^ ii^{y), of length at least |A~^/''r and with 

each cylinder containing less than k points of (A)t>o- However, using the Poisson sandwiching Lemma 6.3 
and its proof we can bound above the probability of existence of such a chain by exp( — i7(r)) by the usual 
discretization and configuration counting argument. Indeed, this is done by splitting the time-space con- 
sidered in the above graphical construction into fixed-size cubes, using the Poisson sandwiching property 
to show that the probability of a given collection C of such cubes containing each less than k points of 
{rt)t>o decays like exp(— ccardC) where c > can be made arbitrarily large by suitably adjusting the size 
of cubes. This allows us to control the parts of the aforementioned chain consisting of large cylinders, while 
the parts composed of numerous small cylinders are very unlikely to be long if e is small enough, by the 
usual branching process domination technique. We omit the simple but technical details of this argument. 
Consequently, we get 



max r\ b, V^^^] > ^ 



<cxp(-Cr), C>0, 



which completes the proof of Lemma 6.4. □ 



6.4. Proof of Theorems 2.2 and 2.3 



We prove Theorems 2.2 and 2.3 in the context of the packing measures. The proofs go through without 
change for the measures described in Theorems 3.1, 4.1 and 5.1. 

Proof of Theorem 2.2. We will apply the theorems of Gartner and Ellis combined with the theorem 
of Dawson and Gartner dealing with large deviations for projective limits, see Sections 4.5.3 and 4.6 in 
[10]. Actually we will apply Corollary 4.6.11, part (a), for the family (a^^A~^/^/i^^)A, taking values in the 
topological vector space 7W([0, 1]'^). For each / € C([0, 1]'') we define pf{v) := {y, /) :C([0, l]'^)' M, where 
C([0, 1]'')' denotes the algebraic dual of C([0, 1]'') and (•, •) denotes the duality brackets between these spaces. 
Taking the cr-algebra B and the maps p/, / € C([0, 1]''), we note that C([0, 1]'')' satisfies Assumption 4.6.8 
in [10]. Given the logarithmic moment generating function ^^^{f) as in (6.1), we know by Proposition 
6.1 that the limit 

4(/):= hm a,-^4.,c..(/) 

A— *oo ' 

exists as an extended real number, and moreover, 

f\x)V^{n{x))K{x)dx, /eC([0,l]''). 

^ "'[0,1]'' 

Next we have to show that /iK^Li ^ifi) ■ ^ +°°] ^itl^ /i, ■ • • , /z e C([0, l]"*) and ti, . . . , G R is, for 

any I S N, essentially smooth (for a precise definition see [10], Definition 2.3.5), lower semi-continuous and 
finite in some neighborhood of (see also Corollary 4.6.14 in [10]). Since Af. is everywhere finite, it suffices 
to show that for every f,gG C([0, 1]**), the function A^{f + tg) -.W ^ M. is differentiable at t ~Q, implying 
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that is Gateaux difTcrcntiablc. Using the boundedness of / and g we may interchange the order of 

differentiation and integration to obtain 



+ iff) 1^=0- / f{x)g{x)Vi{n{x))n{x)dx, 
J[o,i]<' 



At 



which is well defined. Consequently, all the conditions of part (a) of Corollary 4.6.11 in [10] are satisfied, and 
hence the family (a^^A~^/^/2|^)A satisfies the LDP in C([0, l]'^)' with respect to the weak topology, with 
speed a\ and a convex, good rate function 

.11,^^.):= sup {{f,u)-Ai{f)} for^.eC([0,l]'^)'. 

/6C([0,l]'i) 



Now we restrict the LDP. We will show that yl| ^{v) < oo implies that is a continuous linear form. Assume 



that AIM < oo. Then for all / e C([0, 1]''), / 7^ 0, we obtain 



Now by assumption the right-hand side is finite and hence (i^, /) < A'j|/j|. Considering — /, we get |(;/, /)| < 
if 11/11 . Thus is a continuous linear form. Since [0, l]'' is compact, we can apply Riesz's representation 
theorem which implies that ly can be represented as a M-valued measure on [0, 1]'', e.g. 1/ G M{[0, 1]''). We 
can apply Lemma 4.1.5 in [10] to obtain the LDP in the space A1([0, 1]''), endowed with the weak topology. 
The representation of the rate function is proved in Lemma 6.5, hence the proof of Theorem 2.2 is complete. □ 

Lemma 6.5. The identity 

holds over A4{[0,1]'^) . Moreover, we obtain 

AIM= sup {(/,!.) ,.eMi[0,lf), (6.19) 

where i?([0, 1]'') denotes the collection of bounded measurable functions f : [0, 1]'' — > M. 

Proof. Let us define the measure by dn{^,K) := V^{k{x))k{x) dx. For a fixed 1/ e 7W([0, 1]'^) and 

/ € B{[0, l]"^) there exists a sequence /„ G C([0, 1]''), n € N, such that lim/„ = / both in Li{fi{^, k)) and in 
Li{v) (truncating each /„ to the bounded range of /). Consequently, there exists a sequence (/„)„ C C([0, 1]'') 
such that 



hmf/ /„dz.-4(/„)) = / fdv-Aiif). 



Since v G 7W([0, 1]'^) and / £ S([0, l]'') are arbitrary, the definition of yl| agrees with (6.19) over 7W([0, 1]''). 

To proceed, let us assume that v € A^([0, l]"*) is chosen such that I^{v) < 00. This is true by definition 
only for those with a density g with respect to the measure fi{^,K). Hence /|(i') = 5 J g^dfi{^,K). Since 
for every /eC( [0,1]'^) 



we obtain 
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and therefore yl| ^(•) < /|(-) over the whole A^([0, l]"^). To get the converse inequahty take ly G A1([0, 1]'') 
such that 

diy:= fdfj.{^,K), / e k)), 

and define a sequence /„ G B{[0, 1]''), n G N, by /„(a;) :— sign(/(a;)) min(|/(a;)|, n). Then we simply obtain 
the identities 



4M=/ (t:^XmC,^)-U ( 



2 

d^(C,K) 



Jla.i]'' ^ Jlo.i]'' 



[0,1]'' ^^[04]'' 



To complete the proof of Lemma 6.5 it remains to show that ^^{i') = +oo for ly which are not absolutely 
continuous with respect to But this follows immediately from the fact that for such ly we can find 

/ G B{[0, l]"^) with (/, u) arbitrarily large and ^|(/) = ^ /^q d/i(^, k) arbitrarily small. This finishes the 
proof of Lemma 6.5. □ 

Proof of Theorem 2.3. Denote by p/i, ...,/, :C([0, 1]'')' M' the function 

Note that the limiting logarithmic moment generating function associated with the family 

is the function 



hit):=Ai(^Uf}j 



(-oo,+oo], t = {tl,...,tl). 



But we have checked in the proof of Theorem 2.2, that h is essentially smooth, lower semi-continuous and 
finite in some neighborhood of the origin. Hence the Gartner-Ellis theorem [10], Theorem 2.3.6, implies that 
these measures satisfy a LDP in M} with speed a| and with the good rate function Ifi....ji [0,oo], 
where for any v G Cb{[0, 1]'*)', putting Si := {fi, v) one gets 



sup (Y,Us,-Ai[Y,UfA\- 



sup \yj^s^-Ai\yj.,u\\. (6.20) 

It easy to see that 



It follows that If-^....ji in (6.20) coincides with in (2.4). This completes the proof. □ 
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7. Proof of the LIL (Theorem 2.4) 

We prove Theorem 2.4 for the packing measures. The proofs go through without change for the measures 
described in Theorems 3.1, 4.1 and 5.1. 

Recall that in the argument below we consider A^([0,1]'*) endowed with the topology metrized by 
distvK(', •) as given in (2.7). The first step of the proof of Theorem 2.4 makes standard use of Theorem 2.2 
in order to show that (C^a)-^ almost surely compact and its set of accumulation points is almost surely 
contained in /C|. Next, in the second part of the proof we use the rapid decay of dependencies, as concluded 
from the exponential stabilization in Lemma 7.2 below, to construct an appropriate coupling so that almost 
surely each point of /C| is attained as an accumulation point of (Cak)a- 

7.1. Accumulation points 

Recall that /C| is compact since /| is a good rate function. Thus, to establish the relative compactness of 
(Cak)a and to prove that almost surely all accumulation points of (Cak)> ^^^^^ i^^*" enough to show 

that almost surely 

limsupdistH.(CL''*CK)-0. (7.1) 

A — >oo 

We use the following lemma, which is a straightforward modification of Lemma 1.4.3 in [11]. 
Lemma 7.1. To establish (7.1) it is enough to show that for each s > 1 we have almost surely 

limsupdistiy(CL,/CD-0. (7.2) 

k^oo 

To proceed with the proof of (7.1), fix 5 > 1 and choose arbitrary 77 > 0. Clearly, 

inf{jf(0)|distH.(e,/C«)>r/}>l. 

In particular, in view of the moderate deviation principle upper bound in Theorem 2.2 we have for k large 
enough, 

P[distw(CL,^i) >V]< cxpi-a%{l + S)) = (fclogs)-(i+^) (7.3) 
with some S > 0. Hence, in view of the Borel-Cantelli lemma, the event 
{distH'(Cf.^,/C«)>?7} 

occurs almost surely at most a finite number of times. Consequently, almost surely each accumulation point 
0* of (Cf(=«)^i in Mi[0,l]'^) has to satisfy distw [d* , ICl) <rj. As r] was arbitrary, we conclude (7.2) and 
hence (7.1). 

7.2. Conclusion of the proof of the LIL 

The following lemma, stating rapid decay of dependencies (exponential a- mixing in fact) between /i^^(A) 
and /.t^^(i?) for separated A,BC [0, l]'^, will be an important tool in the sequel of our argument. 

Lemma 7.2. Let A,BC_ [0,1]'' be measurable sets satisfying dist{A,B) > r and denote by J-\ and J-g the 
Sigma fields generated by the restrictions of the random measure /j,^^^ to A and B, respectively. Then, for 
any two events £i E T\ and £2 E we have 

\P[£lr^£2]-T>[£l]P[£2]\=o(\L f K{x)dxexp(-aX^/'^^ 

\ Jaub \ 2 
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Proof. Write 



and let Ob be defined analogously. Since dist(74, B) > r, it follows by the definition of the re-scaled measure 
/^^^ and by stabilization that 



P[£i n £2\Oa n Ob] = P[£i\Oa n Ob]P[£2\Oa n Ob], 
i.e. £i and £2 are conditionally independent on Oa H Ob- Moreover, by (6.3) we get 



(7.4) 



P[OaUOb] > 1 - E 



E 



-xeAnVx 



-E 



E 



> 1 - AL 



K(a;) da; exp ^^"^^^''^^ ■ 



Consequently, in view of (7.4), 

|P[£:in£:2]-P[fi]P[f2]| 
< |P[£:in£2]-P[fin£:2|OAnOB] 



\P[£l]P[£2]-P[£l\OAnOB]P[£2\OAnOB]\ 



= 0{ XL 
as required 



k{x) da; exp —aX 



□ 



To proceed, consider the following coupling of the Poisson point processes Vx^ on (i7,JF, P). Let 77i be 
a homogeneous Poisson point process on (IR+)'* x IR+ with intensity 1. Then Vxk, can be identified with the 
point process 



{X-^/'^x: 3i>0(a;,<)e7Ti,a;e [0,Ai/'']^t<K(A-i/''a;)}. 



(7.5) 



ft is worth noting that for constant k{x) = k the above coupling corresponds to observing always the same 
homogeneous Poisson point process of intensity k on (R+)'^, while successively increasing the observation 
window [0, A^/'']'' and then re-scaling the observations onto [0, 1]**, thus getting copies of V\k- Clearly, this 
is a natural coupling construction appearing in a number of applications. 

We shall show that with the coupling (7.5), almost surely each 6 e K.\ is attained as an accumulation 
point of for A ^ 00, in other words, almost surely for each 9 € /C| there exists a sequence A^,^'' — > 00 with 



0. Clearly, in view of the separability of /C|, it is enough to prove, separately for each 9 G /C|, that, 



almost surely, 

liminfdistvF(CL'^) = 0- 



(7.6) 



To this end, fix 6* G choose arbitrary 77 > and let / e C([0, 1]'*) be a function with its support contained 
in [6, 1 — 6]'^ for some S > 0. Without loss of generality we assume that (5 < 1/2 and we set 



> 1. 



We claim that in order to establish (7.6) it is enough to show that, almost surely. 



liminf|(/,C^,,J-(/,0)HO. 



(7.7) 
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Indeed, since / was arbitrary, by a standard diagonal argument (7.7) yields almost sure existence of a 
(random) subsequence fc„ with 

lim (/™, CL J = (/,„, 0) (7.8) 

for all /m running through a countable collection of continuous functions with compact supports bounded 
away from (9[0, 1]'', uniformly dense in the set of all continuous functions on [0, 1]'' assuming the value at 
the boundary 3[0, 1]''. Since (Cak)a is almost surely relatively compact in (A^([0, 1]*^), distvi^) as argued in 
Section 7.1 above, setting W :=WU {fm}m=i fo'" ^ (2-7) and using (7.8) (note that enlarging W while 
keeping it countable brings no loss of generality and can only strengthen our result as refining the induced 
topology) we conclude that almost surely there exists a random subsequence fc^ with <^^^, converging weakly 

to some (random) measure 9' satisfying almost surely 

for all fm as above. Recalling that 1^(0') < 1 and, consequently, 9'{d[Q,l]'^) = 0, we conclude that 6' = 
almost surely, which shows that arises almost surely as an accumulation point of (Cpfc^)fc, as required. 
It remains to estabhsh (7.7). To this end, consider the sequence of disjoint cubes 

Qfc:=[<5/,(l-<5)/f 

and, fixing some jy > 0, denote by Ek := e\!'^^ the event 

Applying the moderate deviation principle as stated in Theorem 2.2 we see that, for k large enough, 

V[El]=V[\{,fX%.,) - {Le)\ < 77] >exp(-a2,,[inf{/«(T-) | |(/,^) _ < rj}+e]), 

with £ > chosen so that 

/3:=inf{/«(7)||(/,7)-(./,e)|<77} + £<l 

(note that such a choice is possible as the rate function /| has the property that in an arbitrarily small open 
neighborhood of any G /C| one can always find 7 with /|(s) < 1^(0) < 1). Consequently, we obtain 

P[E^k] > {kd\ogp)-P. (7.9) 
To proceed, consider the event 
Am Ek- 

It is clear that in order to establish (7.7) it is enough to show that 

P[^m]=0 (7.10) 

for all m > 0. Taking into account that the distance between Qfe and ljj=i Qj larger than Sp''"^, which 

corresponds to X~^^'^Sp''^^ with A = p'^'^ under the re-scaling in the definition of /i^^, we can apply Lemma 
7.2 and use (7.9) to conclude for all fc > to that 



P[Am] < P[Em r)---nEk]< P[E,n n • • -nEk-iMEk] + o(xL f K{x)dxexp( -aX^/''x-^^''6p''-^^ 

V "'[0,1]'' V ^ 

<P[Emn---nEk]{l-{kd\ogp)-'^) + o(xL I K{x)dxcxp(-aSp''-^ 
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Consequently, we obtain 

P[Am] < exp £ (kdlogp)-^^ + O /'^Lexp(^-a5/-i0 k{x) dx^ . (7.11) 

Since the first term on the right-hand side of the inequality (7.11) is zero while the rightmost series converges, 
we conclude that 

lim P[Arn] =0. 
m — >oo 

Since is an increasing sequence of events, this yields (7.10) and, consequently, also the relations (7.7) 
and (7.6). The proof of Theorem 2.4 is hence complete. 

8. Proof of the LIL (binomial case, Theorem 2.6) 

We prove Theorem 2.6 for the packing measures (2.10). The proofs go through without change for the 
corresponding measures described in Theorems 3.1, 4.1 and 5.1. Put 

/W.= (»W)»(.)d., 

J[0,1]'' 

By coupling arguments and the bounded moments condition (see e.g. (6.10) in [4] or (5.32) in [26]) there 
exists a coupling of the binomial measures and the Poisson measures /^^^i ^ — I7 2, . . . , such that 



E 



0, (8.1) 



where 771,772,..., is a sequence of i.i.d. Poisson(l) random variables with {i]j)j>i independent of {p^ K)n>i- 
In particular, we get from (8.1) that 

E (^{f, CL) - if, Oi,) - la-'n-^/' r;, - n^"^ ^0. (8.2) 
The classical law of the iterated logarithm yields almost surely 

limsupa,7^n~i/2[^77j -72 ) =\/2 (8.3) 

and 

liminf a-i77-i/2 [ - 71 ) = - V2. (8.4) 

\j=l / 

Thus, in view of the independence of (pI.k)" ^i^d (77^)^ , putting (8.2), (8.3) and (8.4) together we conclude 
that a violation with a positive probability of either of the inequalities (2.13) and (2.14) would lead to a 
violation of (2.8) or (2.9). This completes the proof of Theorem 2.6. 
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